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MESSAGE ROUTER 



RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application No. , 

Attorney Docket No. 2657.2001000, entitled "System and Method for Targeting 
5 Network Devices for Content Deployment", by Chaitanya Kanojia, Lee Kamenstky, 
Peter Hall, and Ian Copeman, filed on February 25, 2000, the entire teachings of which 
is incorporated herein by this reference. 

BACKGROUND OF THE INVENTION 

1 0 Generally, under the current state of technology and in the past, television has 

been delivered to the residential home either through radio-frequency broadcasts, 
satellite downlink, or over coaxial cable television (CATV) network. Data network 
communications, such as Internet access, have been delivered via the telephone 
networks through dial-up connections, ISDN (Integrated Services Digital Network), and 

15 DSL (Digital Subscriber Line) lines or over hybrid broadcast/data CATV networks, 

where a portion of the bandwidth transmitted by the coaxial cable is allocated for shared 
data network functionality using a CSMA/CD-style transmission protocol Less 
commonly, data connections to the home are provided via satellite links where data are 
downloaded via the satellite link and uploads are handled through land lines, such as the 

20 telephone network. Another technique is to transmit data to the home via wireless, 
CAMA, for example, links. 



Almost universally, the clients or network devices in the residences are personal 
computers. Typically, they execute application programs such as email clients and 
browsers that utilize the data network connectivity offered by one of the above 
techniques. 

The trend, however, is towards a more ubiquitous computing model where the 
network devices in the home will be embedded systems designed for a particular 
function or purpose. This has already occurred to some degree. Today, for example, 
CATV network set-top boxes typically have limited data communication capabilities. 
Their main function is to handle channel access issues between residential users and a 
server on the cable TV network. 

In the future, the functionality offered by these set-top boxes or other embedded 
platforms, such as a game system, will be expanded. For example, they may offer 
Internet browsing capabilities and e-commerce serving capabilities. Moreover, it is 
anticipated that common-household appliances will also have network functionality, in 
which they will be attached to the network to automate various tasks. 

The data networks must evolve with deployment of these embedded systems. 
Where the personal computer can be updated with new network drivers as the network 
evolves, embedded client systems remain relatively static. Moreover, the process of 
installation in the residence must be made less complicated so that a network technician 
is not required every time a new embedded device is connected onto the network. 

SUMMARY OF THE INVENTION 

One issue that arises in the context of these data networks is a messaging system 
that is adaptable and can monitor the status of the embedded devices to enable effective 
communication between the server system and the devices. This issue is particularly 



critical where communication with and among the embedded devices is sporadic due to 
the mobile/transient nature of these network devices. 

The present disclosed system is directed toward a communication and 
management system that dynamically targets network devices for content deployment, 
such as application programs, device drivers, configuration files, and registry subhives. 

Moreover, the present system targets users of network devices for promotions, 
such as advertisements offered by Internet e-commerce sites. Promotions are generally 
icons or graphic images with links to host web servers overlaying a video display, but 
also includes audio and video clips or data streams. 

Network devices and their users are targeted through user profiles. User profiles 
are created when network devices register with the system server and are continually 
updated with information provided by user activity and event logs that are periodically 
uploaded from each device. 

The present invention implements a scalable messaging system for data 
transmission between the system server and among the network devices such that it is 
neutral as to the specific hardware platforms on which it is implemented. 

According to the present invention, a message router system is provided that 
transfers messages to the embedded devices over the data network when those 
embedding devices are accepting messages. A message store, however, is also provided 
that can temporarily store the messages when the destination embedded device is 
unavailable. The message router can handle delivery at a later time when the network 
device is active and able to receive messages (i.e. the network device is powered on). 
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In general, according to one aspect, the invention features a message router 
system for a server system that communicates with embedded devices over a data 
network. The router system comprises a router that transfers messages to the embedded 
devices on the data network when the embedded devices are accepting messages. A 
5 message store is also provided that temporarily stores the messages when the embedded 
devices are not active and stores them until the message devices can accept the 
messages. 

In specific embodiments, the system comprises a system manager, executing on 
the server system, that tracks that states of the embedded devices on the data network 
10 and whether the embedded devices are able to receive messages. A queue manager can 
also be provided for facilitating the transfer of messages between the message router 
and the system manager. 

According to other aspects of the preferred embodiments, the router retrieves 
messages from the message store when the system manager indicates that the embedded 
15 device, to which the messages are addressed, are able to receive the messages. 

Moreover, to handle the transfer of large files, a bulk data transfer manager is 
provided on the server system with a corresponding bulk data transfer agent on the 
network device. Typically, the bulk data transfer agent requests a file at a specific 
location, which the bulk transfer manager then sends. This interchange happens without 
20 any intervention from the router. 

In general, according to another aspect, the invention also features a method for 
routing messages from a server system to embedded devices over a data network. This 
method comprises transferring messages to the embedded devices over the network 
when the embedded messages are accepting messages. The messages are stored when 
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the embedded device is inactive and remain stored until the embedded device can 
receive the messages. 

The above and other features of the invention including various novel details of 
construction and combinations of parts, and other advantages, will now be more 
5 particularly described with reference to the accompanying drawings and pointed out in 
the claims. It will be understood that the particular method and device embodying the 
invention are shown by way of illustration and not as a limitation of the invention. The 
principles and features of this invention may be employed in various and numerous 
embodiments without departing from the scope of the invention. 

1 0 BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings, reference characters refer to the same parts 
throughout the different views. The drawings are not necessarily to scale; emphasis has 
instead been placed upon illustrating the principles of the invention. 
Of the drawings: 

15 Fig. 1A is a schematic block diagram depicting a cable network infrastructure in 

which one embodiment of the present invention functions. 

Fig. IB is a schematic block diagram depicting a satellite network infrastructure 
in which another embodiment of the present invention functions. 

Fig. 1C is a schematic block diagram depicting a Digital Subscriber Line (DSL) 
20 network infrastructure in which still another embodiment of the present invention 
functions. 

Fig. ID is a schematic block diagram depicting a wireless network infrastructure 
in which another embodiment of the present invention functions. 

Fig. 2 A is a block diagram depicting the interaction of the components of the 
25 server system and the embedded client system according to the invention. 
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Fig. 2B is a process diagram illustrating the interaction between a queue 
manager and the message router according to the invention. 

Fig. 2C is a process diagram illustrating a process for delivering a message via 
the message router according to the invention. 
5 Fig. 3 is a state line diagram illustrating a process for automatically registering a 

device and generating user profiles for targeting content according to the invention. 

Fig. 4A is a state line diagram illustrating a process for targeting consumers with 
content (e.g., graphical promotion) and deploying the content to a targeted device 
according to the invention. 
10 Fig. 4B is a process diagram illustrating a process for scheduling activation of 

content with a predetermined date and time according to the invention. 

Fig. 4C is a process diagram illustrating a process for scheduling activation of 
content by server activation according to the invention. 

Fig. 4D is a process diagram illustrating a process for event driven activation of 
1 5 content according to the invention. 

Fig. 4E is a block diagram depicting event driven activation involving trigger 
signals in the video stream according to the invention. 

Fig. 5 A is an example of the Document Type Definition used to define the 
document structure of the user activity and event logs written in XML (Extensible 
20 Markup Language) according to the invention. 

Fig. 5B is an example of the representation of events stored in a user activity and 
event log written in XML according to the invention. 

Fig, 6 is a state line diagram illustrating a process for automatically for updating 
user profiles through uploading and parsing user activity and event logs according to the 
25 invention. 

Fig. 7 is a process diagram illustrating a process for dynamically installing a 
driver on a network device according to the invention. 

Fig. 8 is a flow diagram showing the uninstallation of the driver on the network 
device according to the invention. 



DETAILED DESCRIPTION OF THE INVENTION 

The present invention is a communications and management system executing 
over a data network for targeting content, including promotions, to users of network 
devices whose attributes match the attributes of a group profile along with maintaining 
those network devices. 

The system and methods of the present invention can be implemented over a 
variety of data network infrastructure including cable, satellite, Digital Subscriber Lines 
(DSL), and wireless networks. 

Fig. 1 A shows one embodiment of the present invention in which the 
communications and management system is implemented over a cable network. In this 
environment, audio and video broadcasts are typically frequency multiplexed with data 
transmissions on the coaxial cables extending from the head end 50 to the exemplary 
network devices 80A, 80B, 80C, and 80D (collectively referred to as 80). 

Video content providers 20 as well as Internet content providers 10 (i.e. host 
web servers) deliver their audio/video/data signals to a cable service provider/internet 
service provider (CSP/ISP) data center 40. The Internet content providers 10 deliver 
their data to the data center 40 via the Internet 30. Typically, video content providers 
20 transmit their video signals to the data center 40 via some broadcast medium, such as 
conventional radio-frequency television broadcasting techniques, or via a digital 
satellite downlink. 

The CSP/ISP data center 40 transmits the audio/video/data signals to multiple 
head ends 50 (only one being shown for simplicity of illustration). The connection 
between the data center 40 and the head end 50 is typically a hybrid CATV/data 
connection, which is supported by an optical fiber infrastructure. Part of this 
infrastructure carries the audio/video signals, which are directed from the data center 40 
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to the network devices 80. Part of this network also carries the bi-directional data 
communications associated with network control and internet service provisioning. 

The head end 50 distributes the audio/video/data signals over a cable network of 
hubs 60 and local nodes 70 to a variety of network devices 80, such as set-top boxes, 
5 web phones, and cable modems. Some network devices 80D, such as a web phone, 
have a built-in video display 310 and speaker system 315. Other network devices 80C 
are peripherally attached to a video display device and speaker system such as a 
television 300. 

In one embodiment of the present invention, the server system (100A and 100B, 
10 collectively referred to as 100), is located at the CSP/ISP data center 40 and the head 
end 50 of the cable network. Installation of the server system at the data center 40 and 
the head end 40 allows for scalability. The server system 100 A at the data center 40 
typically provides centralized management for configuring group profiles and content 
deployment options, while the server system 100B at the head end 50 preferably 
1 5 handles the registration, user profile updates, content deployment, and other services 
among the network devices 80. 

There are alternative schemes for deploying the server system 100 within the 
cable network infrastructure depending on the capacity of the server system 100 and 
number of network devices 80. For example, the server system 100 is deployed at the 
20 hub 60 level when the population of devices is sufficiently dense to necessitate such 
distribution of the communication load. 

Fig. IB shows an embodiment of the present invention in which the 
communications and management system is implemented on a satellite network. In this 
environment, the server system 100 is located at data center 45. 
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The server system 100 transmits data to the network devices 80 via a satellite 
uplink device 90 to a satellite 93, which, in turn, transmits the data to a residential 
satellite downlink dish 95. The data are received by the network devices 80 connected 
to the downlink feed 97. 

5 For the return, upload, path, the network devices 80 transmit data to the server 

system 100 through a built-in modem, other dial-up device, or a land line system such 
as ISDN or DSL. The modem connects to a central office or point-of-presence (POP) 
55, which, in turn, transmits the return-path data over the Internet 30 to the data center 
45. 

10 Fig. 1C shows an embodiment of the present invention in which the 

communications and management system is implemented on a Digital Subscriber Line 
(DSL) network. In this environment, the server system 100 is located at data center 45. 

The server system 100 communicates bi-directionally with the network devices 
80 via the Internet 30 or closed network connection, such as frame-relay, to a central 
15 office or point-of-presence (POP) 55. In one embodiment, the Internet connection 
between the server system 100 and the central office 55 is over a Virtual Private 
Network (VPN) providing a private, secure, encrypted connection tunnel. 

The network devices 80 are connected to the Internet 30 by the central office 55 
via Digital Subscriber Lines (DSL). 

20 Fig. ID shows an embodiment of the present invention in which the 

communications and management system is implemented on a wireless network. This 
environment is similar to the DSL network with the exception that the network devices 
80 are connected to the Internet 30 by the central office 55 via wireless, typically 
CDMA, connections. 
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Fig. 2 A shows the organization of the server system 100 and the embedded 
client system 200 interacting to implement the communications and management 
system. 

In brief overview, the server system 100 includes a management console 1 10, a 
system manager 120, a data store 130, a queue manager 140, a message router 150, a 
bulk data transfer manager 160, and an XML file processor 170. The embedded client 
system 200 executing in the network devices include a web browser 210, a system agent 
220, a promotion notification agent 230, a queue manager 240, a logging agent, 250, 
and a bulk data transfer agent 260. 

In more detail, the management console 100 is preferably implemented as a web 
server. In one embodiment of the present invention, the management console 100 is a 
Microsoft® Internet Information Server (IIS) implementing Active Server Pages 
(ASP). 

The management console 100 provides, upon request by a system administrator, 
a web page interface for specifying the content to deploy, the attributes of a group 
profile that target a market segment of potential consumers, installation information, 
and criteria for activating the content or displaying the promotions at the network 
devices. Upon submitting the web page, the management console 100 communicates 
with the system manager 120, via an Application Programming Interface (API) to store 
the targeted group profile, activation criteria, and the content and promotions to the data 
store 130. In one embodiment the API is a Microsoft® COM interface. 

Content includes, but is not limited to, applications, device drivers, data files, 
registry sub-hives, and promotions. Promotions are a special type of content that 
advertise goods and services. Promotions overlay the video display of a network 
device with a graphic, image, or animated icon that launches a web browser to a host 
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web server in response to the user clicking or selecting it. Promotions also include 
audio and video clips or data streams. One or more promotions can be displayed on the 
video display at one time. 

The management console 110 also provides a web page interface to users upon 
5 request during the initial registration of their network devices. Users will register 
through the web page interface, providing data about themselves. Upon submitting the 
web page, the management console 110 communicates with the system manager 120, 
via the COM interface, to store the user data as attributes of a user profile. The 
attributes of the user profile are associated with the attributes of the group profile in 
10 order to target potential consumers who would be interested in the content or 
promotions. 

The system manager 120 is an application-level process that manages the 
reading and writing of data to the data store 130. The system manager 120, through its 
COM interface, allows the management console 1 10 to store user profiles, content 
15 including promotions along with associated group profiles, installation information, and 
activation criteria. In addition, the system manager 120 updates the user and group 
profiles whenever new attributes are received. 

The system manager 120 also interacts with the system agent 220 of the targeted 
network devices by sending and receiving messages through a messaging protocol. The 
20 interaction of the system manager 120 and the system agent 220 implement the 

scheduling of content deployment as well as installation and activation of the content. 
In one embodiment, the system manager is implemented as a Microsoft® COM object. 



25 



The queue manager 140 is an application-level process that communicates with 
the message router 150 on behalf of other processes, such as the system manager 120, in 
order to send and receive messages among the embedded client systems 200. In one 
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embodiment, the queue manager 140 is implemented as a C++ object. The queue 
manager 140 also manages incoming and outgoing queues on behalf of the other 
processes in the system server 100. 

The queue manager 140 handles two types of queues, persistent queues and 
5 volatile queues. Messages, whose message type indicates persistent storage, are stored 
such that the message will not be lost during power outages and lost network 
connections. A persistent queue is stored in persistent flash memory or in a location on 
the hard disk of the network device. Other messages, not intended for persistent 
storage, are stored to volatile queues and might be lost during power outage and lost 
1 0 network connections. 

The data store 130 is a database that stores the attributes of the user profiles, 
group profiles, content and promotions along with the activation criteria. In addition, the 
data store 130 stores messages intended for network devices that are unavailable during 
the initial delivery attempt. The data store provides persistence to the data stored such 
1 5 that the content, profiles, and messages will not be lost during a power outage. In one 
embodiment, the data store 130 is a Microsoft® SQL version 7 database. Since the data 
store stores content, it is also known as a content store. 

The bulk data transfer manager 160 is an application-level process that is 
responsible for the transfer of bulk data to targeted network devices. Bulk data include 
20 large stream-oriented data, such as a promotions, files, or registry sub-key hives. The 
bulk data transfer manager 160 does not transmit data over the messaging protocol. 
Instead, it transmits serialized data over a network transport protocol, such as TCP/IP. 
The bulk data transfer manager 160 has access to the data store 130 for transmitting 
content and promotions. 
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The XML File Processor 170 is an application-level process that is responsible 
for parsing out the user attributes from the raw user activity and event logs and updating 
the appropriate user profiles. In one embodiment, the logs are stored as XML files in 
the data store 130. 

5 In more detail of the embedded client system 200, the system agent 220 is an 

application-level process that communicates with the system manager 120 handling 
various request messages and registration. In handling the various request messages, 
the system agent communicates with the other embedded client system components in 
order to effect a proper response or behavior. In one embodiment, the system agent 220 
10 is implemented as a C++ object. 

As in the system server, the queue manager 240 is an application-level process 
that communicates with the message router 150 on behalf of other processes, such as the 
system agent 220, in order to send and receive messages to the system server 100 and 
other network devices. In one embodiment, the queue manager 240 is implemented as a 
15 C++ object. The queue manager 240 also manages incoming and outgoing queues on 
behalf of the other processes in the embedded client system 200. 

The queue manager 240 handles two types of queues, persistent queues and 
volatile queues. Messages, whose message type indicates persistent storage, are stored 
such that the message will not be lost during power outages and lost network 
20 connections. A persistent queue is stored in persistent flash memory or in a location on 
the hard disk of the network device. Other messages, not intended for persistent 
storage, are stored to volatile queues and might be lost during power outage and lost 
network connections. 

The bulk data transfer agent 260 is an application-level process that handles 
25 requests from the system agent 220 to either download content and promotions or 
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upload user activity and event logs. The bulk data transfer agent 260 communicates 
with the bulk data transfer manager 160 of the system server 100 over a network 
transport protocol, such as TCP/IP, The bulk data transfer agent 260 notifies the system 
agent 220 upon completion or failure of the data transfer. In one embodiment, the 
5 system agent 220 is implemented as a C++ object. 

The promotion notification agent 230 is an application-level process that 
triggers and handles the display of promotions. The promotion notification agent 230 
overlays the promotion or promotions onto the video signal that gets displayed on a 
monitor connected to a set-top box or to a web phone display. The promotion 
10 notification agent 230 coordinates the activation of promotions. A promotion 

notification agent 230 will display the promotion in response to an event, invocation by 
the system manager 120, or scheduling information provided with the promotion itself. 

The web browser 210 is an application-level process that displays web pages 
from web host servers such as the management console 110 of the system server 100 
1 5 enabling registration of user attributes. 

The logging agent 250 is an application-level component that monitors and logs 
a variety of user activities and events. In one embodiment, the logging agent 250 stores 
the log files in XML format. User activities and events that are tracked by the logging 
agent 250 are channel events, promotion events, power events, peripheral events, and 
20 application events. 

Channel events occur whenever the network device stays tuned to a channel for 
a configurable amount of time. Promotion events occur in response to consumer actions 
taken with respect to promotions displayed on the video display. For example, a 
promotion event is recorded when the consumer clicks or selects the promotion icon to 
25 navigate to the web server hosting the promotion. 
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The interaction of the server system 100 and the embedded client system 200 
provides a system for targeting and scheduling deployment of promotional content to 
consumers of a targeted market segment, for managing the activation of the promotional 
content, and for tracking consumer response to the promotion. 

5 Application-level processes, such as the system manager 120 of the server 

system and the system agent 220 of the network device, communicate over the data 
network through messages. 

Messages transfer requests for action, responses to requests, and small data 
transfers. Messages are transported in the payload of a network transport protocol, such 
10 as TCP/IP. Messages are sent to destinations using a globally unique identifier, GUID, 
in order to identify the destination network device or application. This messaging 
protocol allows application-level processes to transmit data without knowing about the 
network transport interface, the device's network address, or whether the device is 
active on the data network. 

15 The interaction of the message router 150 with the queue managers of the source 

and destination processes implements the messaging protocol Any queue manager 
whether it is executing on the system server 100 or the embedded client system 200 
communicates with the message router 150 in the same manner. 

Fig. 2B illustrates the interaction between a queue manager and the message 
20 router 150 according to the invention. For example, when the system manager 120 
needs to transmit a message to a system agent 220, the system manager 120, in step 
1000, sends the message to the queue manager 140 indicating the message type, a 
globally unique identifier (z.e., GUID) of the destination device, and the message data. 
The details on how a network device obtains a GUID is described later with reference to 
25 Fig. 3. 
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In step 1002, the queue manager 140 stores the message in a queue for the 
system manager 120 and then attempts to establish a connection with the message router 
150. 

In brief overview, there are three steps in order for the queue manager 140 to 
5 establish a connection to the message router 150. In step 1004, the queue manager 140 
determines the IP address of the message router 150. In step 1006, the queue manager 
140 creates and opens a socket pair connection to the message router 150 for 
transmitting serialized data. In step 1008, the queue manager 140 sends a message to 
the message router 150 indicating that the queue manager 140 is alive and connected 
1 0 and ready to transmit serialized data. 

In more detail of step 1004, the queue manager 140 has one of its properties 
being the location or name of the message router 150. Using DNS, or IP host name 
services, the queue manager 140 determines the IP address of the message router 150. 
If the queue manager 140 cannot resolve the IP address of the message router 150, the 
1 5 queue manager 140 resorts to a broadcasting scheme. The queue manager 140 

broadcasts a locator message on its subnet attempting to locate the message router 150. 
If there is a message router 150 on that subnet, the message router 150 responds back 
with its IP address. This address is cached by the queue manager 140 for future 
connections. 

20 In step 1006, the queue manager 140, knowing the IP address of the message 

router 150, creates and opens a socket pair on predetermined, known ports for 
transmitting serialized data. 

In step 1008, once the socket pair is opened, the queue manager 140 sends a 
message notifying the message router 150 that the queue manager 140 is alive and 
25 connected and has socket pairs on which to read or write serialized data. 
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In step 1010, the queue manager 140 writes the message for delivery to the 
message router 150 through the established TCP/IP socket connection 

Fig. 2C illustrates the process of delivering the message once received by the 
message router 150. 

5 Upon completion of the writing of the message, the message router 1 50 extracts 

the message type and the destination GUID from the message in step 1012. 

In step 1014, the message router 150 resolves the destination GUID by looking- 
up the EP address associated with the GUID in the data store 130. 

In step 1016, the message is encapsulated in an IP packet, with the appropriate 
destination IP address. In one embodiment, the IP address of the network device 
becomes known to the system server 100 during initial registration of the network 
device and is stored as an attribute of the user profile. 

In step 1018, the message router 150 determines the type of the message. The 
message type indicates the quality of service that the message router 150 provides for 
delivery of the message. 

If the message type is a standard datagram, the message router 150 simply 
transmits the message in step 1022. The message router 150 will not keep track of 
whether the message was actually received. 

If the message type indicates guaranteed delivery, the message router 150 will 
20 transmit the message and wait for an acknowledgment from the destination device in 
step 1024. 
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If no acknowledgment is received after several attempts, the destination is 
deemed unavailable and the message is stored in the data store 130 for later 
retransmission when the destination is active on the data network in step 1028. 
Specifically, in step 1029, the message router waits for the network device 80 to become 

5 active in order to deliver the message. In one embodiment, the message router 1 50 is 
notified that the network device is active by receiving a message from the network 
device 80 indicating its active status. In an alternative embodiment, the message router 
is notified of the active status of a previously unavailable network device by the system 
manager 120 which monitors the status of the network devices 80. When the network 

10 device becomes active, the message router proceeds back to step 1018 to begin the 
process of delivery again. 

If the acknowledgment is received, then, in step 1030, the delivery is complete 
and the message is removed from the data store 130 if the network device was 
previously unavailable. 

15 The interaction of the message router 150 and the queue manager 140 for 

delivering messages occurs whenever a message is sent or received using the messaging 
protocol. 

In order for the server system 100 to target content and promotions to a 
particular market segment, the server system 100 references its stored user profiles, each 
20 user profile being a collection of user and device attributes associated with a network 
device. All network devices whose user profiles match the attributes of the group 
profile, targeted by a system administrator, are scheduled for content deployment. 

However, when a network device is connected to the network infrastructure for 
the first time, the system server does not have a user profile for the network device. The 
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present invention provides an automated system and method for initially registering and 
generating a user profile for an network device. 

Fig. 3 is a state line diagram showing the interaction of the server system 100 
and the embedded client system 200 for generating an initial user profile for a network 
5 device. 

In step 1, the system agent 220 of the network device generates and transmits a 
registration request message containing a number of device attributes to the system 
manager 120. 

The device attributes describes the network device and is configured during the 
10 manufacturing process of the device itself. For example, the network device may be 
configured with a model number attribute for a particular group of network devices, 
such as intelligent set-top boxes, version 1.0. 

In step 2, the system manager 120 receives the registration request message and, 
in response, retrieves a globally unique identifier, GUID, from an available pool of 
15 GUIDs stored in the data store 130. 

In step 3, the system manager 120 generates and transmits a registration 
response message containing the assigned GUID to the system agent 220 of the 
registering device. 

The assigned GUID is used by the network device to identify itself in messages 
20 transmitted to the system server 100 and to other network devices. The assigned GUID 
is also used by the system server 100 to associate the network device with a user profile 
within the data store 130. 
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In step 4, the system agent 220 launches a web browser 210. The web browser 
210 transmits an HTTP request to the URL (Uniform Resource Locator) of the 
management console 1 10 for a registration web page. The assigned GUID is included in 
the URL string in order to identify the registering network device. 

5 In step 5, the management console 110 receives the HTTP request. In response, 

the management console 110 makes a call via the COM interface of the system manager 
120 to retrieve the device and user attributes, if any, associated with the GUID of the 
registering network device. The management console 110 generates the registration 
web page customized for the registering network device. The web page is transmitted 
10 via HTTP to the web browser 210. 

In step 6, the web browser 210 displays the registration web page wherein the 
user submits information which will be used to generate a user profile of user attributes 
associated with the network device. Such information includes, but is not limited to, 
name and address information, channels frequently watched, requests for installation of 
1 5 optional value-add services and applications, and various demographic and personal 
information. Upon submitting the registration data, the web browser 210 transmits the 
user attributes, represented as HTML data via HTTP, to the management console 110. 

In step 7, the management console 110 interprets the HTML data stream and 
makes calls via the COM interface of the system manager 120 to update the user 
20 profiles in the data store 130 with the provided user attributes. 

In step 8, the system manager 120 updates the user profile of the registering 
network device with the user attributes on the data store 130. After updating the user 
profile, the system manager 120 associates the user profile with group profiles whose 
attributes match user attributes of the user profile. 
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For example, the user profile will be added to the group profile for network 
devices with the same model number attribute. The user profile is added to any number 
of group profiles that target particular attributes of the registered user or network device. 
These group profiles are used by the system manager 120 for targeting consumers of 
5 particular market segments for various e-commerce promotions or application services. 

Once the network device is registered and is associated with a user profile, the 
device is capable of being targeted for deployment of content or promotions. 

Fig. 4A is a state line diagram showing the interaction of the server system and 
the embedded client system for deployment of content and promotions to a network 
10 device. Deployment includes, but is not limited to, downloading and installing. 

Before content can be deployed to a targeted device, the content must be stored 
in the data store 130 along with a group profile and an activation schedule. The group 
profile indicates the attributes of network devices to target. The activation schedule 
indicates when to activate the content or promotions. Activation can be event driven, 
15 scheduled from the system server 100, or initiated by the system manager 120. 

In step 1, a system administrator with access to the management console 110 
populates a server-based web page indicating the content to deploy as well as the 
criteria with which to define the group profile. Additionally, the system administrator 
indicates when to activate the content. Upon submitting the data, the management 
20 console 110 makes a call to the COM interface of the system manager 120 to generate a 
group profile in the data store 130 with user profiles whose attributes match the criteria 
defined by the system administrator. 

In step 2, the system manager 120 updates the data store 130 creating the group 
profile and populating the group profile with user profiles with matching attributes. 
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In step 3, the management console 110 make a call through the COM interface 
of the system manager 120 to download the content or promotion to the data store 130. 

In step 4, the system manager 120 writes the content to the data store 130. 

The system manager 120 is configured to schedule deployment of content during 
5 off-peak hours when bandwidth utilization is typically at a minimum. For example, 
during the hours of 3:00AM and 5:00AM, more bandwidth is available for efficient 
deployment of content and promotions. Alternatively, the system manager 120 
monitors network utilization and is configured to schedule deployment of content when 
the detected bandwidth utilization falls below a predetermined level. 

10 In step 5, the system manager 120 sends a download and install request message 

to each of the system agents 220 of the network devices whose user attributes match the 
attributes of the group profile. The download and install message informs the system 
agent 220 to download install the content or promotion referenced by a GUID. 

Alternatively, the system manager 120 sends a download, install, and start 
1 5 request message which indicates, in addition, when or under what event conditions the 
content should be activated (i.e. promotion displayed or an application launched). 

In step 6, the system agent 220 makes a C++ object method call to the bulk data 
transfer agent 260 to download the content having the provided GUID. 

In step 7, the bulk data transfer agent 260 sets up a TCP/IP socket connection to 
20 the bulk data transfer manager 160 of the server system to initiate the delivery of the 
application. 
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In step 8, the bulk data transfer manager 160 delivers the requested content to 
the bulk data transfer agent 260 through the TCP/IP socket connection. In cases where 
the connection is broken, the bulk data transfer agent 260 and the bulk data transfer 
manager 160 can detect that a connection was broken and will continue the download 
5 the content from the point in the transfer where the break occurred. 

In step 9, the bulk data transfer agent 260 notifies the system agent 220 the result 
of the data transfer via an C++ object method call 

In step 10, the system agent 220 sends a message to the system manager 120 
indicating the result of the data transfer. 

After the content is installed on the targeted network device, the present 
invention provides a system and method for activating that content. Activation allows 
the user to interact with the installed content, such as playing a game or initiating an e- 
commerce transaction. 

There are two types of activation that the present invention implements - 
15 scheduled activation and event driven activation. Scheduled activation allows the 
system administrator to specify when to activate the content, whereas event driven 
activation allows the system administrator to specify an event which triggers the 
activation of the content. 

Scheduled activation is implemented in two ways, predetermined scheduling and 
20 activation by the system server. 

Fig. 4B illustrates the steps associated with content activation via predetermined 
scheduling. Predetermined scheduling based upon date and time provides the most 
autonomy to the network device. After the content is deployed, the network device 
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simply waits for the specified date and time to arrive, at which time it displays the 
content. 

In step 1110, when the group profiles are configured and the content is 
downloaded to the data store 130, the system administrator also specifies the date and 
5 time to activate the content. Where the content is a promotion, a duration period is 
specified along with the activation date and time. 

In step 1112, the system manager 120 sends the download, install, and start 
request message to the system agent 220 of a targeted network device. In addition to 
requesting the system agent 220 to install content, the message indicates the date and 
1 0 time to activate the installed content. 

If the content is a not a promotion, the system agent 220 waits for the specified 
activation date and time in step 1116. 

In step 1118, the content is activated by the system agent 220 at the specified 
date and time. 

If the content is a promotion, the system agent 220 transfers the predetermined 
date, time, and duration to the promotion notification agent 230 in step 1 120. 

In step 1 122, the promotion notification agent 230 waits for the specified 
activation date and time. 




In step 1 124, the promotion is activated by the promotion notification agent 230 
20 at the specified activation date and time. 
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If the promotion is a icon or graphic linked to a URL of a host web server, the 
promotion notification agent 230 overlays the promotion on a portion of the video 
display built-in or attached to the network device. If the promotion is audio clip or data 
stream, the audio is played through a speaker built-in or attached to the network device. 
If the promotion is a video clip or data stream, the video overlays a portion of the video 
display built-in or attached to the network device. 

Fig. 4C illustrates the steps associated with server activation of content. Server 
activation of content allows control to reside at the server system 100, therefore, 
maximizing the control by the institution operating the server system 100. 

As described previously, the content is installed on the network device in step 
1210 with no activation information. 

In step 1212, the system agent 220 waits for a start message from the system 
server 100. 

In step 1214, upon request of the system administrator, the system manager 120 
sends a start message to the system agent 220 specifying the installed content to 
activate. 

If the installed content is not a promotion, the system agent activates the content 
in response to receiving the message in step 1218. This may include, but not limited to, 
launching an application installed within the network device. 

If the installed content is a promotion, the system agent 220 notifies the 
promotion notification agent 230 via a C++ object method call to activate the specified 
promotion in step 1220. 
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In step 1222, the promotion is activated by the promotion notification agent 230. 

Event driven activation is particularly suited for coordinating the activation of 
content with a particular event or a particular moment in a corresponding analog and/or 
digital video stream. 

5 Event activation has advantages associated with high scalability. The content 

can be loaded in the days or weeks preceding the general time period when it is to be 
displayed. 

In one embodiment, events that trigger content activation are channel events, 
power events, and peripheral events. A power event is an event relating to the power 
supply, such as the network device being powered on or off. A peripheral event is an 
event relating to peripheral devices being connected or disconnected from the network 
device, such as a joy stick or other gaming console. A channel event is an event relating 
to the channel being watched by the user. 

Fig. 4D illustrates the steps associated with event driven activation according to 
15 the invention. 

In step 1310, when the group profiles are configured and the content is 
downloaded to the data store 130, the system administrator also specifies an event map. 
An event map associates events to content indicating when to activate the content. 
Where the content is a promotion, a duration period is specified as well. 




20 



In step 1312, the system manager 120 sends the event map in a message, such as 
a download, install, and start message, to the system agent 220 of a targeted network 
device. 
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If the content is not a promotion, the system agent 220 waits for the specified 
event or events that trigger the activation of the content in step 1316. 

In step 1318, the system agent 220 activates the content when the specified event 
or events occur. 

5 Conversely, if the content is a promotion, the system agent 220 transfers the 

event map to the promotion notification agent 230 in step 1320. 

In step 1322, the promotion notification agent 230 waits for the specified event 
or events to occur. 

In step 1324, the promotion notification agent 230 activates the promotions 
1 0 associated with the event or events that occurred. 

An example of event driven activation is where the event map provides for the 
activation of promotions involving sporting goods when the potential consumer has 
been watching a particular sports channel for a period of time. The watching of the 
sports channel for a period of time triggers a channel event. The channel event triggers 
1 5 the activation of the promotion or promotions. 

The present invention provides an additional implementation of event driven 
activation involving technology from ATVEF (Advanced Television Enhancement 
Forum). ATVEF provides a standard for embedding HTML tags within a video signal. 

The promotion content agent 230 monitors the video signal for the embedded 
20 triggers, such as the HTML tag. The capture of this embedded trigger causes the 
activation of one or more promotions in real-time coinciding with the video signal. 
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Such a system has advantages in that very little video signal editing is required. 
Only a small trigger has to be embedded in the video signal, requiring little analog 
video editing capabilities at the data center. 

The content, is simultaneously activated on all of the network devices allowing 
5 high levels of synchronization to the video signal. For example, the promotion can be 
synchronized to occur during a television commercial. 

The provider of the commercial simply embeds an initialization or start HTML 
tag within its video signal. In response to the promotion notification agent 230 
capturing the HTML tag, the promotion notification agent 230 activates the appropriate 
10 promotion or promotions specified in the event map for that HTML tag. 

Fig. 4E shows one embodiment of this system on a conventional set-top box 80 
for an analog or an analog/digital video display device such as a television 300. 
Specifically, the data and audio/video stream is received by the set-top box 80. This 
data audio/video stream is received from the head end 50 via the hub 60. 



15 The promotion content agent 230 of the embedded client system 200 monitors 

the video stream for the embedded trigger signal. When the trigger signal is detected, 
the promotion content agent 230 inserts the associated graphical promotion content 
indicated in the event map into the analog or digital video stream to the display 310 of 
the television 300. As a result, the promotion 320 appears on the display screen 310, 

20 overlaying the video. 

User selection of this promotion through a selecting device, such as a remote 
control device, sends a URL to the web browser 210 bringing the browser window to 
the forefront of the display 310 of the television 300. In this way, user selection of the 
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promotion allows the user to receive and view data from the URL enabling e-commerce 
transactions. 

Therefore, the event-driven activation, as well as the other scheduling options, 
presents promotions in an appropriate context to further increase the likelihood of 
5 consumer e-commerce transactions. 

In addition to the initial registration process, the present invention includes a 
system and method for updating user profiles through uploading distributed user activity 
and event logs to the system server 100, parsing out the user and device attributes from 
the logs, and updating the user profiles in the data store 130. 

10 The logs provide useful information, because the logs track a variety of 

information which the system can use in order to more accurately target users for 
content and promotional deployment. In one embodiment, the logs track channel events 
and e-commerce transactions initiated through the display of promotions. In another 
embodiment, the logs track peripheral events, such as the addition of a joystick and 

15 console for gaming purposes, power events, application events, and promotion events. 
Continuous updating of user profiles through this system and method improves the 
targeting of consumers for content deployment, and in particular, for promotional 
content deployment. 

In brief overview, the network device includes a logging component 250 that 
20 monitors and logs user activity and events in an generic file format. For example, the 
logging component 250 monitors user activity at a user interface device such as the 
television remote channel control. In one embodiment, the generic file format is 
Extensible Markup Language (XML). The format of the log files, using XML, 
correspond to the structure of the user profiles in the data store 130. This allows for 
25 processing of the logs in an automated fashion. 
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In addition, the user activity and event logs include a description of the structure 
of the document itself. Using XML, the description of the structure of the document is 
the Document Type Definition (DTD). Providing a description of the document 
structure within the logs themselves, allows for the server system 100 to process logs 
5 with different document structures. This avoids the necessity of having to update the 
server system 100 every time a new document structure is used within the logs. 

Fig. 5 A is an example of a DTD for an event log where each event that occurs is 
recorded with the GUID of the device, the time of the event, the event type, and a 
description of the event. 

||1 10 Fig. 5B is an example of an event log written in XML using the DTD of Fig. 5 A. 

;^ The event log contains two events, stored in the structure described by the DTD. Fig. 

Ill 5B demonstrates how a channel event and an application event are described within this 

jk* log. 

W The uploading and parsing of these user activity and event logs will provide 

1 5 additional user attributes for targeting consumers including information regarding 

O responses to prior promotions. If the logs indicate that a user is interested in a particular 

type of promotion, the system server modifies the user attributes of his user profile such 
that they match the attributes of a group profile associated with that type of promotion. 

Fig. 6 is a state line diagram showing the interaction of the server system 100 
20 and the embedded client system 200 for updating user profiles through the upload and 
parsing of user activity and event logs. 



In step 1, the system manager 120 sends a message to the system agent 220 to 
upload its activity logs to the server system. 
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In step 2, the system agent 220 makes a C++ object method call to the bulk data 
transfer agent 260 to upload the user activity and event logs. 

In step 3, the bulk data transfer agent 260 sets up a TCP/IP socket connection to 
the bulk data transfer manager 160 of the server system to initiate the delivery of the 
5 logs. 

In step 4, the bulk data transfer agent 260 delivers the logs to the bulk data 
transfer manager 160 through the TCP/IP socket connection where they are stored in the 
data store 130. 

In cases where the connection is broken, the bulk data transfer agent 260 and 
the bulk data transfer manager 260 can detect that a connection was broken and will 
continue the download the content from the point in the transfer where the break 
occurred. 

In si™ 5, the bulk data transfer agent 260 notifies the system agent 220 the result 
of the data transfer via a C++ object method call. 

15 In step 6, the system agent 220 sends a message to the system manager 120 

indicating the result of the data transfer. 

In step 7, the system manager 120 makes a call to the XML file processor 170 to 
update the user profiles from the user activity and event logs. 

In step 8, an XML file processor 170 at the server system parses the logs stored 
20 on the database and updates the user attributes of the user profile of the network device. 
This system and method for scheduling remote uploads of the user activity and event 
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logs provides improves the efficiency for targeting consumers for content and 
promotion. 

There are situations where a user will change the hardware configuration of a 
network device in order to expand its capabilities. In that situation, the present 
5 invention provides a system and method by which the network device notifies the server 
system 100 of a change to its hardware configuration and, in return, receives the 
appropriate device drivers to support the new hardware configuration. 

Fig. 7 shows the dynamic installation of device drivers on the network device 
according to the present invention. 

10 Specifically, the dynamic driver installation process is triggered when the user 

installs a peripheral device on a network device for which the network device requires a 
driver. In the typical example, the process occurs when the user plugs in a peripheral 
device such as a joy stick into a port such as a serial port or USB (universal serial bus) 
port. 

1 5 In step 1002, the system agent 220 intercepts the plug and play string from the 

peripheral device when it is attached to the USB port. 

In step 1004 the system agent 220 then sends this plug and play string to the 
system manager 120 via the message router 150 and the queue managers along the path 
between the system agent 220 and the system manager 120. 

20 In step 1006, the system manager 220 then searches for a matching driver in its 

data store 130. Specifically, it compares the plug and play string received from the 
network device to plug and play strings of supported operating systems and supporting 
peripheral devices for which drivers are available. 
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In step 1008, assuming the valid device driver has been located, the system 
manager 120 sends a message to the system agent 220 to download the driver providing 
its location in the data store 130. 

In step 1010, the system agent requests the bulk data transfer agent 260 on the 
5 network device to download the driver. The bulk data transfer agent 260 then contacts 
the bulk data transfer manager 160 and downloads and stores the device driver on the 
network device. In parallel, the system manager 120 instructs the system agent 220 on 
how to install the device driver on the network device. 

In step 1012, in the typical implementation, the device driver is dynamically 
10 loaded onto the network device. 

In step 1014, when the driver has been successfully installed, the system agent 
220 notifies the system manager 120. The system manager, in turn, updates the status 
of the network device in the system manager's data store 130. 

Fig. 8 illustrates the mirror process in which the peripheral device driver is 
15 uninstalled. 

In step 1016, the system agent 220 is notified when the peripheral is 
disconnected by the user from the network device. 

In step 1018, the system agent 220 then requests an uninstall program from the 
system manager 120. 

20 In step 1 020, typically, the bulk data transfer agent 260 obtains the uninstalled 

program from the bulk data transfer manager 160. 
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In step 1022, the driver is then uninstalled. 

In step 1024, upon the successful uninstall, the system agent 220 notifies the 
system manager 120 that the driver has been installed and the system manager 120 
updates the network device's status. 

While this invention has been particularly shown and described with references 
to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
scope of the invention encompassed by the appended claims. 
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CLAIMS 

What is claimed is: 

1 . A message router system for a server system that communicates with embedded 
devices over a data network, the router system comprising: 

5 a router that transfers messages to the embedded devices on the 

data network when the embedded devices are accepting messages; and 
a message store that temporarily stores messages addressed to 
embedded devices until the embedded devices can accept messages. 

2. A message router system as recited in Claim 1, further comprising a system 

10 manager that tracks states of embedded devices on the data network and whether 

the embedded devices are able to receive messages. 

3. A message router system as recited in Claim 2, further comprising a queue 
manager for facilitating the transfer of messages between the message router and 
a process. 

15 4. A message router system as recited in Claim 1 , wherein the router retrieves 
messages from the message store when a system manager indicates that an 
embedded device to which the messages are addressed is able to accept the 
messages. 



5. 

20 



A message router system as recited in Claim 1, further comprising a bulk data 
transfer manager for transferring larger data files between the server system and 
the embedded devices. 
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A message router system as recited in Claim 5, wherein larger data files are 
transferred to the embedded devices by the router sending the embedded devices 
a message to download a file and a location of the file, the embedded devices 
contacting the bulk data transfer manager to obtain the file. 

A message router system as recited in Claim 6, wherein the embedded devices 
directly contact the bulk data transfer manager to obtain the file without sending 
a message via the router. 

A method for routing messages from a server system to embedded devices over 
a data network, the method comprising: 

transferring messages to the embedded devices over the data 
network when the embedded devices are accepting messages; and 
storing messages addressed to embedded devices until the 
embedded devices can accept the messages. 

A method as recited in Claim 8, further comprising tracking states of embedded 
devices on the data network and whether the embedded devices are able to 
receive messages. 

A method as recited in Claim 9, further comprising queuing messages that are 
received from a server system prior to being transferred to the embedded 
devices. 

A method as recited in Claim 8, further comprising: 

detecting whether a previously unavailable embedded device is 
available to receive messages; and 

retrieving stored messages for the embedded device and 
transferring the messages to the embedded device. 
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A method as recited in Claim 8, further comprising transferring larger data files 
from the server system to the embedded devices. 

A method as recited in Claim 12, wherein the step of transferring the larger data 
file comprises: 

sending the embedded devices a message to download a file and a 
location of the file; and 

the embedded devices contacting a bulk data transfer manager to 
obtain the file. 

A method as recited in Claim 13, further comprising the embedded devices 
directly contacting the bulk data transfer manager to obtain the file. 
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MESSAGE ROUTER 

ABSTRACT OF THE DISCLOSURE 

The present disclosed system is directed toward a communication and 
management system that dynamically targets network devices for content deployment, 
5 such as application programs, device drivers, configuration files, and registry subhives. 
Moreover, the present system targets users of network devices for promotions, such as 
advertisements offered by Internet e-commerce sites. Promotions are generally icons or 
graphic images with links to host web servers overlaying a video display, but also 
includes audio and video clips or data streams. Network devices and their users are 

1 0 targeted through user profiles. User profiles are created when network devices register 
with the system server and are continually updated with information provided by user 
activity and event logs that are periodically uploaded from each device. A scalable 
messaging system provides for data transmission between the system server and among 
the network devices such that it is neutral as to the specific hardware platforms on 

1 5 which it is implemented. 
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<?xml version="1.0" encoding="UTF-8 ,, ?> 
<!ELEMENT EventLog(Event)+> 

<! ELEMENT Event(gDevice, tTime, wsEventType, wsEventData)+> 
<! ELEMENT gDevice(#P CD AT A)> 
<! ELEMENT tTime(#P CD AT A)> 
<!ELEMENT wsEventType(#PCDATA)> 
<! ELEMENT wsEventData(#PCDATA)> 
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U <?xml version=" 1 .0" encoding="UTF-8"?> 

<!DOCTYPE LoggerEvents SYSTEM "LoggerEvents.dtd"> 
O <EventLog> 

<Event> 

<gDevice>E2CDBE0-6F85-l 1D3-BFFB-000039ABB70C </gDevice> 
<tTlme>2000/02/04 18:31:02</tTime> 
o <wsEventType>Chaniie l<AvsEventType> 

<wsEventData>53</wsEventData> 
</Event> 

<Event> 

<gDevice>0000000-0000-0000-0000-00003 9ABB70C </gDevice> 
<tTime>2000/02/03 06:31:02</tTime> 
<wsEventType>Application</wsEventType> 
<wsEventData>Launched</wsEventData> 
</Event> 
<EventLog> 
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